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Amendments to the Claims : 

The following listing of claims will replace all prior versions, and listings, of claims in 
the application: 

1. (Currently Amended) A method for organizing regions identified in image data, 
comprisin g on e or more of : 

averaging colors of regions of a spatial cluster to generate an average color; 

assigning the average color as a color of the spatial cluster: 

setting a size of the spatial cluster to a total number of pixels contained in the 

spatial cluster: 

forming one or more color clusters, each color cluster including regions of the 
image data having a color difference that is less than a color threshold; 

grouping two or more regions included in a color cluster into one of one or 
more spatial clusters if closest boundaries of the two or more regions are within a distance 
threshold; 

av e raging colors of regions of a spatial clust e r to g e n e rate an averag e color; 

assigning the average color as a color of the spatial cluster; 

setting a size of th e spatial cluster to a total number of pixels contained in the 

spatial clust e r; and 

assigning each spatial cluster to a binary output planer; 

and eliminating regions from color or spatial clusters which are determined to 
be completelv contained within other regions. 

2. (Canceled) 

3. (Previously Presented) The method of claim 1, further comprising: 

sorting the spatial clusters according to their sizes. 

4. (Canceled) 
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5. (Previously Presented) The method of claim 1, further comprising: 

creating a background plane which contains one or more regions of the image 
data that are not included in any color cluster. 

6. (Currently Amended) A method for organizing regions identified in image data, 
comprising: 

dividing an image area of the image data into a plurality of tiles; 

assigning one or more regions of the image data to a tile based on a location of 
a bounding box of each of the region s, and on e or mor e of:; 

forming one or more color clusters by including, in each color cluster, regions 
of the tile that have colors that differ by less than a color thresholdj-^ad. or 

grouping two or more regions included in a first color cluster into a spatial 

cluster, if closest boundaries of the two or more regions are within a distance thresholdT; 

creating a new color cluster for a first region within the tile if the first region is 

not included in any other color cluster: 

creating a new spatial cluster within the new color cluster if a closest boundary 

of a region of the new color cluster not included in an existing spatial cluster within the new 
color cluster is greater than a distance threshold away firom a boundary of any other region of 
the existing spatial cluster within the new color cluster: and 

a) combining 2x2 blocks of tiles into new tiles: 

b) one or more of: 

combining color clusters within a new tile if colors of regions of the 

color clusters within the new tile are less than the color threshold apart: and 

combining spatial clusters within the new tile if boundaries of regions 

of the spatial clusters within the new tile are less than the distance threshold apart; 
c) renaming the new tiles as tiles: and 
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repeating a) - c) until a single tile includes all the regions of the image data. 

7-9. (Canceled) 

10. (Original) The method o f claim 9 claim 6 , further comprising: 

averaging colors of regions of a color cluster or a spatial cluster to generate an 

average color; 

assigning the average color as the color of the corresponding color or spatial 

cluster; and 

setting a size of the color or spatial cluster to a total number of pixels 
contained in the spatial cluster. 

11. (Original) The method of claim 10, further comprising: 

selecting a spatial cluster; 

identifying regions of the selected spatial cluster which are completely 
contained within other regions; and 

eliminating the identified regions from the selected spatial cluster before 
generating the average color. 

12. (Original) The method of claim 11, wherein identifying regions comprises: 

determining if a first region completely surrounds a second region on all sides; 

and 

determining for each pixel along a midline of a boxmding box of the second 
region, at least one pixel belonging to the first region, and at least one subsequent adjacent 
pixel belonging to the second region. 

13. (Currently Amended) An apparatus for processing regions of image data, 
comprising: 

a color cluster processor that forms one or more color clusters by grouping 
regions of the image data which are within a color threshold of each other, and/or a spatial 
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cluster processor that forms one or more spatial clusters for each of the color clusters, regions 
of the color cluster being included in the spatial cluster when their respective boxmding boxes 
are within a distance threshold of each other; and 

a planes generator which creates binary output planes based on the color or 
spatial clusters ? and 

an inner blob module which eliminates regions from color and/or spatial 

clusters which are determined to be completely contained within other regions: 

wherein the color cluster processor also divides an image area of image data 
into a set of tiles, and assigns the regions of the image data to the tiles based on a location of a 
bounding box of each of the regions, and groups the regions into clusters depending on color 
and/or spatial characteristics of the regions. 

14. (Canceled) 

15. (Previously Presented) The apparatus of claim 13, comprising a tile processor 

that: 

a) combines 2x2 blocks of tiles into a new tile; 

b) one or more of: 

1) combines the color clusters from the 2x2 blocks of tiles to form a 
new color cluster in the new tile if colors of regions of the color clusters in the 
tiles are within a color threshold of each other, and 

2) combines regions of each new color cluster having boxmding boxes 
which are less than a distance threshold apart; 

c) renames the new tiles as old tiles; 

and repeats a)-c) until a single tile includes all regions in the image data. 
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16. (Previously Presented) The apparatus of claim 13, further comprising: 

a color averager that calculates an average color value of either a color cluster 
based on colors of regions included in the color cluster, or a spatial cluster based on colors of 
regions included in the spatial cluster, and calculates a size of the color or spatial cluster 
based on a total nmnber of pixels of the regions included in the color or spatial cluster. 

17. (Currently Amended) The apparatus of claim 13. further comprisin g wherein the 
ant-inner blob module ^^4H€h -further eliminates color and/or spatial clusters which are not 
larger than a predefined threshold size. 

18. (Canceled) 

19. (Original) The apparatus of claim 13, further comprising: 

a marking module which marks regions which do not conform to a set of 
predefined criteria. 

20. (Original) The apparatus of claim 13, further comprising: 

a module which sorts the color and/or spatial clusters according to size. 

21. (Original) A computer-readable medium having computer-readable program 
code embodied therein, the computer-readable program code performing the method of 
claim 1. 

22. (Original) A xerographic marking device using the method of claim 1. 

23. (Original) A digital photocopier using the method of claim 1 . 
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